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ZERO-SUM PROBLEMS WITH CONGRUENCE CONDITIONS 

ALFRED GEROLDINGER AND DAVID J. GRYNKIEWICZ AND WOLFGANG A. SCHMID 

Abstract. For a finite abelian group G and a positive integer d, let S(;jj(G) denote the smallest integer 
£ G No such that every sequence S over G of length \S\ > £ has a nonempty zero-sum subsequence T 
of length \T\ = mod d. We determine s^f^{G) for all d > 1 when G has rank at most two and, under 
mild conditions on d, also obtain precise values in the case of p-groups. In the same spirit, we obtain 
new upper bounds for the Erdos— Ginzburg-Ziv constant provided that, for the p-subgroups Gp of G, 
the Davenport constant D{Gp) is bounded above by 2exp(Gp) — 1. This generalizes former results for 
groups of rank two. 



1. Introduction 



Let G be an additive finite abelian group. A direct zero-sum problem, associated to a given Property P, 
asks for the extremal conditions which guarantee that every sequence S over G satisfying these conditions 
r^ , has a zero-sum subsequence with Property P. Most of the properties studied so far deal with the length 

of the zero-sum subsequence; others consider the cross number (see, e.g., [14j ) or versions of this problem 
involving weights (see, e.g., [T]). In the case of lengths, a direct zero-sum problem asks for the smallest 
integer ^ G Nq such that every sequence S over G of length \S\ > £ has a zero-sum subsequence of some 
prescribed length. This leads to the definition of the following zero-sum constant: 

For a subset i C N, let sl(G') denote the smallest £ G Nq U {oo} such that every sequence 
S over G of length \S\ > £ has a zero-sum subsequence T of length \T\ G L. 

lO ■ Note that Sl{G) = cxq if and only if L n exp(G')N = 0. The following sets lead to classical zero-sum 

Cn ' invariants (the reader may want to consult one of the surveys [Hllini or the monograph [15]): 

• sn(G) = D(G) is the Davenport constant, 

• S{exp(G)}(G) = 5{G) is the Erdos-Ginzburg-Ziv constant, 
^^ ■ • S{|G|}(G') = ZS(G) is the zero-sum constant, and 

• S[i^cxp(G)](G) — viG) is the //-invariant. 
Moreover, Sz,(G) has been investigated for various other sets, including: [1, k] for k > exp(G) (see, e.g., 

HmS]), {fcexp(G)} for fc G N (see, e.g., [HIlS]), N\fcN for A;texp(G) and other unions of arithmetic 
progressions (see [71 [521 [H] ) , and exp(G)N (see, e.g., [3]). And, for recent closely related results, see, e.g., 

^! [isKainiisiiniin]- 

In the present paper, we investigate Sdn{G), first proving upper and lower bounds in terms of a 
Davenport constant and its canonical lower bound. This allows us to determine SdfiiG) for cyclic groups 
and, under mild conditions on d, forp-groups fTheorem l3.ip . Then we suppose that d = exp(G) and that, 
for the p-subgroups Gp of G, the Davenport constant D(Gp) is bounded above by 2exp(Gp) — 1 (note 
that every group of rank at most two satisfies this condition). In this setting, we obtain canonical upper 
bounds for SdN(G) and, among others, for the Erdos-Ginzburg-Ziv constant s(G) (Theorem 14. 11 and see 
Theorem 14.21 for a result in a similar vein). Next, using a more involved argument, we determine S£;n(G) 



2010 Mathematics Subject Classification. 11B30, 11P70, 20K01. 

Key words and phrases, zero-sum sequences, Erdos-Ginzburg-Ziv constant, Davenport constant. 

This work was supported by the Austrian Science Fund FWF, Project Numbers P21576-N18 and J2907-N18. 

1 



2 A. GEROLDINGER, D.J. GRYNKIEWICZ, AND W.A. SCHMID 

for rank 2 groups G, showing that SdniG) attains the value that would easily follow from our bounds if 
the conjectured value of D(G) for rank 3 groups were true. In the final section, we apply these results to 
a problem from the theory of non-unique factorizations which motivated the present investigations. 

Throughout this paper, let G be a finite abelian group. 

2. Preliminaries 

Our notation and terminology are consistent with [TU] and [TB]. We bricfiy gather some key notions 
and fix the notation concerning sequences over abelian groups. Let N denote the set of positive integers, 
let P C N be the set of prime numbers and let No = N U {0}. For real numbers a,b G R, we set 
[a,b] ={xGZ\a<x<b}. For n G N and p £ P, let C„ denote a cyclic group with n elements and 
\ip{n) 6 No the p-adic valuation of n with Vp(p) — 1. Throughout, all abelian groups will be written 
additively. 

For a subset Go C G, let (Go) denote the subgroup generated by Go- For a prime p e P, we denote by 
Gp — {g G G \ ord(g) is a power of p} the p-primary component of G. Suppose that G = G„j © ... © G„^ 
with r e No and 1 < rii | ... | n^- Then r = r(G) will be called the rank of G, and we set 

r 

D*(G) = 1 + ^K-1). 

Note that r(G) = and D*(G) = 1 for G trivial. 

Let J-'{G) be the free abelian monoid with basis G. The elements of J-{G) are called sequences over 
G. We write sequences S £ -^(G) in the form 

S=W g^'o'^^^ , with Mg{S) e No for ah g e G . 

We call '^giS) the multiplicity oi g in S, and we say that S contains g if Vg(S') > 0. A sequence ^i is 
called a subsequence oi S if 5*115 in 7^(G) (equivalently, Vg(5i) < Vg(5) foraUgGG). If a sequence 
S G J'{G) is written in the form S ^ gi ■ . . . ■ gi, we tacitly assume that / G No and gi, . . . , g; e G. 
For a sequence 

S - gi-...-gi - Hg"^'^'^ e T{G) , 

geG 
we call 

|5| = / = ^ Vg(5) e No the length of 5 , 

supp(5) — {g e G \ Vg{S) > 0} C G the support of S and 

cr(5) = 2.9i ~ y. '^g{^)9 ^ G the sum of 5. 

i=l gGG 

The sequence 5 is called 

• a zero-sum sequence if 17(5) = 0, 

• zero-sum free if there is no nonempty zero-sum subsequence, 

• a minimal zero-sum sequence if 5 is a nonempty zero-sum sequence and every 5'|5 with 1 < 

5' I < \S\ is zero-sum free. 
Every map of abelian groups ip: G ^ H extends to a homomorphism ip: T{G) — > J^{H) where 
f{S) = ip{gi) • . . . • ^{gi)- If 9? is a homomorphism, then Lp{S) is a zero-sum sequence if and only if 
cj{S) G Ker((/5). We let A{G) denote the set of all minimal zero-sum sequences over G. 
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3. Basic bounds and results for cyclic and p-groups 

In this section, we establish some of our results on Sdti{G)- In particular, we obtain the following result. 

Theorem 3.1. Let d E N and let n — exp(G'). 

1. Suppose G is cyclic. Then Sdiq{G) = D*(G ® Gd) — lcm(n, d) + gcd(n, d) — 1. 

2. Suppose G is p- group. 

(a) Sdn{G) = D*(G © Cd) ^ D*{G) + d - 1 for d = p" with a e Nq. 

(b) SdN(G) = D*(G ® Gd) = D*(G) + rf - 1 for each d e N with D*(G) < p^^^-^l 

(c) SdN(G) = D*(G©Grf) = D*(G) - n + lcm{n,d) + gcd{n,d) -1 for each d e N with p''"^'^'^ < 
2n-D*(G). 

The strategy to prove this result is to bound SdniG), for generic d and G, in terms of the invariants D*(-) 
and D(-), and then to make these 'abstract bounds' explicit invoking results on the Davenport constant. 
We remark that Theorem 13. Il 2fa') for a = 1 can also be derived as a special case of 21., Theorem 2.3], 
proved via the Combinatorial Nullstellensatz. The first part is carried out in Proposition 13.31 However, 
since the lower bound given there is in terms of D*(G © Cd), we begin first with the following lemma 
showing how to calculate D*(G © Gd) explicitly. 

Lemma 3.2. Let d E N and let G ^ G„^ © • • • © G„^ with 1 < ni | ■ • ■ | n^. Set no = 1 and rir+i — 0. 
Then G (B Gd — C'mo © ■ • ■ © Cm^ with 1 < ttiq | • • • | m-r, so that 

r 

D*(GffiGrf) = ^(m, -1) + 1, 

i=0 

where 

5cd(7ii+i,d) 



m, = n. 



= gcd(ni+i,lcm(ni,d)) = lcm(ni, gcd(n,;+i, d)) fori € [0,r] 



z,cd{ni,d) 
Proof. Letting pi, . . . ,pk be the distinct prime divisors pi of n^, we have 

i=i j=i 

where < Si_i < . . . < Si^r for all i £ [1, k] and p^^'^ ■ . . . ■ p^!''^ — Uj for all j £ [1, r]. Let 

A; 



Gd — G,n © y^ G 



■ 1 P' 

z— 1 



where \/pi{d) = s'^ > and d — mp^^ ■ ■ ■Pjl'. Recall uq — 1, n^+i = and write 

(3.1) G © Gd == GrriQ © ... © Crrir 

with 1 < Too I • ■ • I trir. Then 

{Vpi (nj ) = Si J , if Vp, (d) < Vp. {uj ) , 

Vp,((i) = S-, ii\ip.{nj) < Vp,(d) < Vp^(nj+i), 

Vpi(%-+i) = Sij+i, if Vp,(nj+i) < Vp,(d), 

for j G [0, r] and i G [1, fc]. 
We claim that 

(3.3) m,-=n /'^^;^7+^'f , 

gcd(nj,d) 
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for j G [0, r]. Indeed, since m^ = exp(G © Cd) — "-r -^^g?^— jy , this is clear for j — r. To see this also holds 
for j < r, it suffices to see Vp^ ( Uj ^IJ'jj',^.''^) ) ^'gi'^ss with (13.21) for each i £ [1, fc]. However, 

I TT — jr- I = ^P^m) + niin{Vp,(d), Vp^(nj+i)} - min{Vp^(d), Vp,(nj)}, 

gccHnj,aj y 

which is easily seen to agree with p.2p in all three cases, completing the claim. Thus from p. II) we 
conclude that 

r 

D*(G©Cd)=^(TO, -1) + 1. 

4=0 

Moreover, in view of (13. 3p . one sees that the expression for the rrii can be rewritten as 

mj = gcd(ni+i,lcm(nj,d)) = lcm(ni,gcd(nj+i,(i)) for i e [0,r], 
which completes the proof. D 

Proposition 3.3. Let d G N. Then 

D*(G) + d - 1 < D*(G ® Cd) < SdniG) < D(G © Cd) 

and 

D(G)+d-l<SrfN(G). 
/n particular, if D*(G ® Gd) = D(G ® Gd), t/ie« SdniC) = D*(G ® Gd). 

Proof. Write G = G„j ® . . . ® G„^ , where 1 < ni | • • • | n^, let no = 1 and rir+i = 0, and let ei , . . . , e^ G G 
be such that G — ®[^i(ei) with ord(ei) — n.i. By Lemma [3^ we know 

r 

(3.4) D*(G®Gd)=^K-l) + l, 

i=0 

where 

"^» = '^^ 1/'^ 'a = gcd(ni+i,lcm(ni,(i)) = lcm(ni, gcd(ni+i, d)) for j G [0,r]. 

gcd(ni,d) 

We begin by showing D*(G) + d - 1 < D*(G ® Cd)- From (I2H), we have 

r r 

D*(G ® Cd) = ^m, - r = ^d,n, - r, 

i=0 i=0 

where 

^Q cA J gcd(n,+i,d) ■ ^ rn 1 

(3.5) di = J- -7— forzG 0,r. 

gcd(n,,d) 

Observing that do ■ ■ ■ dr = d with d,; G [1, d] for all «, and noting that do^o = do = gcd(ni, d) [ rij for all 
J, so that do^-o < n^, it is easily verified that the above expression is minimized when do = d and d^ = 1 

r 

for i > 1, in which case D*(G ® Cd) > d + X]"-i - '^ = D*(G) + d - 1, as desired. 

i=l 

Next, we show D(G) + d — 1 < SdN(G). By definition of D(G), there exists a zero-sum free sequence 
S' G J^{G) with 15*1 = D(G) — 1. We consider the sequence 0'^~^S'. Clearly, the only nonempty zero-sum 
subsequences of O'^^^S' are the sequences O'' with fc G [l,d - 1]. Thus SdN(G) > |0'*"^5| = D(G) + d - 2, 
establishing our claim. 

We proceed to show the remaining lower bound D*(G ® Cd) < SdN(G). Let eo = and let S — 
riLoer'"^- From dS^]), we have \S\ = D*(G ® C,i) - 1. Consider T | S with a{T) = and d | |r|. 
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We will show that \T\ — 0, establishing the lower bound. Let Vi — Ve;(T) for i G [0,r]. We note that 
rii — ord(ei) | Vi for each i, and we set Xi — Vi/n.i. By the very definition, we have 



1^1 -E 



Xifli. 



Note that vi — XiUi < rrii (as Vg. (5') < mi with T \ 5'), and thus xi G [0,c?^ — 1] for each i. We have to 
show that Xi — for each i. Assume not, and let j G [0, r] be minimal with Xj ^0. Since 

r r 

\T\ = '^Xi'iii = ^ x.in^ 
is divisible by d, we get that (for j = r, the right-hand side below is 0) 

r 



XjTij — —n.j+i y. ^i — ~ (mod d), 



Uj + l 



and thus gcd{nj+i,d) | XjUj. Consequently, ^^^^7»^':f | T^f^rhs, whence (1231) implies 



Noting from ((3?5]) that 



]cd(nj ,d) I gcd(nj ,d) ' 

^ ' ^^gcd(rij,d) 



gcd(rij,d) 



it follows that dj \ Xj, which in view of Xj £ [0,dj — 1] implies Xj = 0. This contradicts the definition of 
Xj and completes the argument. 

It remains to show SdmiG) < D{G © Q). Let S G TiG) with |5| > D(G © Cd). We have to show 
that S has a nonempty zero-sum subsequence of length congruent to modulo d. Let e G G © C^ be 
such that G © Gd = G © (e), and let t: G -» G © G^ denote the map defined via i{g) = g + e. Since 
\i{S)\ ~ \S\ > D(G © Cd), applying the definition of D(G © Cd) to l{S) yields a nonempty subsequence 
T I S with — (j{i{T)) — a{T) + \T\e. Hence T is a zero-sum subsequence with length \T\ divisible by 
ord(e) = ri, as desired. D 

Now we prove Theorem 13.11 We need the following well-known results on the Davenport constant, 
which will be used later in the paper as well. Namely, D(G) = D* (G) if G satisfies any one of the following 
conditions (see [15], specifically Theorems 2.2.6 and 4.2.10 and Corollary 4.2.13): 

• G has rank at most two. 

• G is a p-group. 

• C^C ®Cn where G' is a p-group with D*(G') < 2 exp(G') - 1 and p f «■ 



Proof of Theorem \3.1\ 1. As G is cyclic, it follows from Lemma [3?2] that C (B Cd — Ggcd(n.d) © C'icm(n,d)- 
Thus, by the above mentioned results, we know that D(Ggcd(n,d) ffiC'icm(«,d)) = D*(Ggcd(n,d) ffiC'icm(«,d)) = 
gcd(n, d) + lcm(n, d) — 1, whence Proposition 13.31 completes the proof of part 1. 

2. Let H he a group such that G = H ®Cn- As G is a p-group, it follows from Lemma [3.21 that 

G ®Cd = H ® Ggcd(n,d) © C'lcm(n,d) 

with lcm(n, d) the exponent of G © Cd- Consequently, since G is a p-group, it follows that D*(G © Cd) = 
D* (H) + gcd{n, d) + lcm(n, d) — 2. Observe that this quantity is equal to the value we claim for Sc;n(G) in 
each of the points (a), (b), and (c), with this being the case in (b) since p^p^'^) > D*(G) > n with n being 
a power of p (as G is a p-group) implies lcm(n, d) — d and gcd(n, d) = n. Thus, again, by Proposition 13. II 
it suffices to show that D(G©Gc;) = D*(G©Gc;). For (a), CoCd is a p-group and the claim is immediate 
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by the above mentioned result for p-groups. For (b) and (c), let ai G No be such that gcd{n,d) — p"^ 
and let a2 — Vp(lcm(n,(i)). 

Suppose the hypotheses of (b) hold. Then n < D*{G) < p""'^'^^ so that p"^ = p""^'^^ and p"i = n. 
Hence, using the hypothesis n < D*(G) < p^p^"*) — p"^ once more, we find that 

D{H ® Cp=i ® Cp^2) ^D*{H® Cpc, © Cp^2) = D*(G) +p"^ - 1 < p^''^'^' +p"2 - 1 = 2p"= - 1. 

Thus the p-group H ® Cp°i © Cp°2 fulfils the conditions imposed in the last of the above mentioned 
results, completing the proof of (b). 

Suppose the hypotheses of (c) hold. If p"^ = p^p^'*), then n < p'^p'^'^\ whence the hypothesis of (c) 
implies D*(G) < n. As a result, since n < D*(G) with equality if and only if G is cyclic, we conclude 
that G is cyclic. Consequently, G (BCd has rank at most 2, so that D*(G © Cd) = D(G ® Cd) by the first 
of the above mentioned results, and now the result follows from Proposition 14. II Therefore it remains to 
consider the case when p"^ — n and p"^ = p^'fid) , In this case, the hypothesis of (c) instead implies 

D(7J®Gp=i ©GpC2) = D*(i/®Gpci ©GpC2) = D*(G)+p"i - 1 < 2n - 1 = 2p"^ - 1. 

Thus the p-group H © Cp^i © Gpa2 fulfils the conditions imposed in the last of the above mentioned 
results, completing the proof of (c). D 

Several results on the Davenport constant, in addition to those already recalled, are known (see, e.g., 
[5] for an overview). Essentially, each of them allows one to obtain some additional insight on Sdn{G) 
via Proposition 13.31 For example, it is conjectured that D*(G) — D(G) for groups of rank three (see [51 
Conjecture 3.5]; and [5] and [5S] for recent results, confirming this conjecture in special cases). If this were 
the case, then, for groups of rank two, Sdn{G) = D*(G © Cd) would immediately follow from Proposition 
13.31 for all (i € N. In Section [3 we will show this equality holds without the use of the conjectured value 
of D(G) for rank three groups, which could be construed as giving weak evidence for the supposed value. 

Of course, the two invariants D(-) and D*(-) are not equal for all finite abelian groups, and there are 
examples of pairs (d, G) for which the bounds in Proposition 13.31 do not coincide, i.e., 

max{D(G) + rf - 1, D*(G © Cd)} < D(G © Cd); 

see [201 119] for more information on the phenomenon of inequality of D(-) and D*(-). However, it is 
conjectured that the difference between D(G) and D*(G) is fairly small for any G (in a relative sense) — 
indeed, there is a conjecture that asserts that this difference is at most r(G) — 1 (see |8i Conjecture 3.7]) — 
and thus the combination of the bounds of Proposition 13.31 would in general yield a good approximation 

for SdN(G). 

4. Results when D(Gp) < 2exp(Gp) - 1 

We use the inductive method to obtain upper bounds on D(G), s(G), 77(G) and SdniG), imposing 
conditions on the p-subgroups of G. These conditions are fulfilled, in particular, for groups of rank at 
most two. Recall that the question of whether or not s(Gp © Cp) < 4p — 3 holds for all primes p G P 
was open for more then 20 years (the Kemnitz Conjecture), and finally solved by C. Reiher [57]. His 
result was then generahzed to arbitrary groups of rank two [TBI Theorem 5.8.3], and to p-groups G with 
D(G) < 2exp(G) - 1 [30l Theorem 1.2]. We refer to [15l Section 4] for a survey on the Erdos-Ginzburg- 
Ziv constant, and to [551 [51] for some recent connections. The upper bound for s„n(G) for groups of rank 
two was first given in [H] Theorem 6.7]. Note that the upper bound ri{G) < 3n — 2 is precisely what is 
needed in various applications (see for example |18|). 

Theorem 4.1. Let exp(G) = n. Suppose that, for each p G P, we have D(Gp) < 2exp(Gp) — 1. 
1. The following inequalities hold: 
(a) D(G) < 2n- 1. 
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(b) s„n(G) < 3n - 2. 
2. //exp(G) is odd, then the following inequalities hold: 

(a) 77(G) <3n-2. 

(b) s(G) < 4n - 3. 

In some cases, we are even able to establish the exact value of these constants, though we have to 
mipose more restrictive conditions. We do not include D(G) in the result below since, in this case, an 
assertion of this form is well-known (see the result mentioned before the proof of Theorem 13. ip . 

Theorem 4.2. Let exp(G) — n. Suppose there exists some odd q £ ¥ such that D{Gq) -— exp(Gq) -t- 1 | 
exp(Gg) and Gp is cyclic for each p G P \ {q}. 

1. 77(G) = 2(D(G,)-exp(G,))+n. 

2. s(G) = 2(D(Gq) - exp(G,)) -I- 2n - 1. 

3. SdN(G) = D(G,)-exp(G,)-fgcd(n,rf) + lcm(n,rf)-l for each d G N with (D(Gq)-exp(Gg) + l) | d. 

For both of the proofs below, we use [151 Proposition 5.7.11], which states that ii K < G and exp(G) = 
exp{K)exp{G/K), then 

(4.1) 77(G) < eiip{G/ K){ri{K)- I) + ri{G/ K) und 

(4.2) s(G) < exp{G/K){s{K)-l) + s(G/K). 



Proof of Theorem \4.1\ Let pi, . . . ,ps be the distinct primes such that G = Gp-^ © • • • © Gp, is the decom- 
position of G into non-trivial p-groups. 

First, we establish the claims on 77(G) and s(G). Thus, we (temporarily) assume that each pi is odd. 
We induct on s. For s = 0, the claim is trivial, and for s = 1, it is an immediate consequence of |30l 
Theorem 1.2], which asserts that, for H a p-group with p an odd prime and D(iJ) < 2exp{H) — 1, one 
has ri{H) < D{H) + cxp{H) - 1 and s{H) < D{H) + 2exp{H) - 2. 

Suppose 3 > 2 and the claims hold true for s — 1. Since exp(G) — exp(G/Gp^ ) exp(Gp^ ), we can invoke 
(|i?T|) and (113) to conclude 

(4.3) 77(G) < exp(G/GpJ(77(GpJ-l) + 77(G/GpJ and 

(4.4) s(G) < exp(G/GpJ(s(GpJ-l) + s(G/GpJ. 
By induction hypothesis, we have 

77(G/Gp, ) < 3 exp(G)/ exp(Gp, ) - 2, 77(Gp, ) < 3 exp(Gp, ) - 2, 
s(G/Gp^ ) < 4 exp(G)/ exp(Gp^ ) - 3, and s(Gp^ ) < 4 exp(Gp, ) - 3. 

Combining these inequalities with (j4.3p and (|4.4I) yields the desired bounds. 

Next, we prove the result on s„n(G) and D(G). However, the upper bound on D(G) follows from 
Proposition 13.31 and part 1(b), so it suffices to show 1(b). To do so, we drop the assumption that each 
Pi is odd. Of course, at most one of the pi's is even, and thus we may assume that pi, . . . ,Ps-i are 
odd. Again, we induct on s. The case s = is trivial. If s = 1, then G = Gp^ is a pi-group, so that 
D(G) — D*(G) by the previously mentioned results on the Davenport constant, in which case Proposition 
13.31 and our hypotheses, keeping in mind that n — exp(G) — exp(Gpj), imply 

s„n(G) = D*(G © G„) = D*(Gp, © G„) = D*(GpJ +n-l< 2exp(GpJ -l + n-l = 3n-2, 

as desired. This completes the base of the induction. 

Suppose s > 2 and the claim holds true for s — 1. Let ip: G ~^ G/Gp^ = Gp^ © • • ■ © Gp^_^ denote the 
canonical epimorphism. Let S G J^{G) with \S\ > 3n — 2. Let m — exp(Gp^). Since 

I'S'I > 371 — 2 = (3r77 — 'i)n/m + An/m — 2 
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and since s{G/GpJ < An/m — 3 holds by Theorem 14.11 2(b). it foUows that S admits a product de- 
composition S = Si ■ . . . ■ Ssm-sS' such that each '^(S'i) has sum zero and length \Si\ — n/m, where 
5'i,...,S'3m-3,S"e^(G) (see [M Lemma 5.7.10]). 

In view of |S"| > 3n — 2 — (3m — 3)— =3— — 2 and the induction hypothesis, S' has a subsequence 
S3m-2 such that n/m \ |S'3m-2| and (j{(p{S3m-2)) — 0. Now, for some generating element e G C„, let 
l: G ^G®Cn denote the map defined via i{g) = g + e. Then a {i{T)) = cr(r) + |T|e for each T G J'(G'); 
in particular, cr(t(S'i)) G Gp^ © {{n/m)e) for each i G [1, 3m — 2]. Since 

D(Gp^ © ((n/m)e)) = D(GpJ + m - 1 < 3m - 2, 

it follows that the sequence Y[i=i '^i'^i^i)) has a nonempty zero-sum subsequence; let 7^ / C [1, 3m — 2] 
be such that J^iei '^(^i^i)) = 0- Thus ^(tdlje/ '^*)) ^ '^iHiei ^i) + I Hie/ -5*^6 = 0, whence H^e/ S'i is a 
nonempty zero-sum subsequence of S of length divisible by ord(e) = n. D 

Parts of the proof of Theorem 14.21 are similar to the proof of Theorem 14.11 



Proof of Theorem \4.3\ Let m — D{Gq) — exp(Gg) + 1. Our assumptions on G imply that there exists 
some (7 G P and q-group H such that G ^ H ® Cn with exp(i7) | n. Moreover, we know that 

D(ff) =m 

divides exp(Gg), and thus n as well; let n = mk. Let if = G^ be a subgroup of G such that G/K = 
H®Cm- Let ip: G —i' G/K denote the canonical epimorphism. Since m divides exp(Gq), which is a power 
of the prime q, it follows that m is itself a power of q. Consequently, since exp(iJ) < D*{H) < D(_ff) = m 
with exp{H) also a power of the prime q, it follows that 

(4.5) exp(i?) I m. 

Since H and Gq are both g-groups, so that D{H) = D*{H) and D(Gg) = D*(Gg) (as remarked earlier in 
the paper), it follows that 

(4.6) D(G,)-exp(Gg) = D(i/)-l. 

We start by establishing the result on 77(G) and s(G). On the one hand, by [5] Lemma 3.2] and (|4.6p . 
we know 

77(G) > 2(D(iJ) ~l)+n = 2{D{Gq) - exp(G,)) -f n and 
s(G) > 2(D(i7) - 1) + 272 - 1 = 2(D(GJ - exp(G,)) +277-1. 

For the upper bound, first observe that (J4.5D implies that exp(i7 © Cm) — ttt.. In consequence, we have 
exp(iJ © Cm) exp(Gfc) ^ mk ^ n ^ exp(G). Thus (|4T1 and (1421) imply that 

(4.7) 7;(G) < m{Tj{K) - 1) + Tj{H © G„0 and s(G) < m{s{K) - 1) + s{H © G™). 
Since if = G^ is cyclic, we know (see Jll Theorem 5.8.3]) 

(4.8) 7j{K) = k and s(ii:) = 2fc - 1. 
Noting that H © Gm is a g-group with g an odd prime so that (J4.5I) implies 

D(ii © G™) = D(ii) +m-l = 2m-l = 2 exp(ii © G„) - 1, 
we see that we can apply Theorem 14.11 to conclude 

(4.9) 7/(ii © Cm) < 3m - 2 and s(ii © Cm) < 4m - 3. 
Combing dUT]), (g^ and (gS]) yields 

77(G) < 2m - 2 + m/c = 2(D(ii) - 1) + 77 and s(G) < 2m - 2 + 27nfc - 1 = 2(D(ii) - 1) + 277 - 1, 
as desired. 
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It remains to determine SdniG)- We continue to use the notation already introduced. By hypothesis, 
we have mid; as shown above, we also have G ^ H (B Cn with exp(iJ)|TO and m\n. Thus it follows, in 
view of (|46l) and D(iJ) = D*{H) (as H is a. g-group), that 

D*{G®Cd) = D*(iJ)+gcd(n,d)+lcm(n,d)-2 

= D(G,) - exp(G',) + gcd(n, d) + lcm(n, d) - 1. 

By Proposition 13.31 we know the above quantity is a lower bound for Sdn{G). It remains to show it is 
also an upper bound as well. 

Let S e J"(G) be of the above length D*(G Cd) = D*{H) + gcd(n, d) + lcm(n, d) ~ 2. As used in the 
proof for the bounds 77(G) and s(G), we know that exp{H © Cm) = m and 

(4.10) s(i? © G„) < 4m - 3 

by Theorem 14.11 We set j — gcd(r7,, d)/m + lcm(n, d)/m — 2. Then, recalling that D*{H) = D{H) = m, 
we find that 

(4.11) IS"! = D{H) + gcd(n, d) + lcm(n, d) - 2 = m(j - 1) + 4m - 2. 

As a result, repeating applying, in view of (j4.10p . the definition of s{H © Cm) to (p{S) and recalling that 
exp{H ® Cm) = m, in view of (j4.5p . it follows that S admits a product decomposition S = Si ■ . . . ■ SjS' 
such that each (p{Si) has sum zero and length \Si\ = m, where Si, . . . , Sj,S' E ^{G) (see [TSl Lemma 
5.7.10]). Since (|i7TT|) implies 

l^'l = \S\ — jm — m{j — 1) + Am — 2 — jm = 3m — 2 

and since Sm¥i{H © Cm) < 3m — 2 by Theorem 14.11 which we can invoke as explained before (j4.9p . it 
follows that S" has a subsequence S'j+i with ttj | ISj+il and ct{Sj-\-i) G -ftT. 

We consider t: G -^ G (BCd defined via L{g) = g + e for some generating element e of C^. We observe 
that cr(i(S'i)) S iiT © (m,e) for each i E [l,j + 1]. Since m, | d and n — mk, it follows that 

K © {meij = Cn/m ffi Gd/m — ^gcd(n,d)/m © ^lcm(n,d)/m- 

This is a rank 2 group, so the Davenport constant of this group is j + 1 cf. the results mentioned before 
the proof of Theorem 13. II Hence the sequence Hi^i '^i'^i^i)) € J-iK © {mci)) has a nonempty zero-sum 
subsequence. Let 7^ / C [l,j + 1] denote index-set corresponding to this sequence. It follows that 
riiG/ '-i'^i) ^ -^{G ffi Gd) is a zero-sum sequence, whence JliG/ "^^ ^ ^(G) is a zero-sum subsequence of S 
with length divisible by d (by the same arguments used at the end of the proof of Theorem 14. ip . D 

We end this section by discussing the relevance of the assumptions in our results. 

Remark 4.3. 

1. It is conceivable that the assumption D(Gg) — exp(Gq) -I- 1 | exp(Gq) in Theorem 14. 21 can actually 
be replaced by the assumption D{Gq) — exp(Gg) -I- 1 < exp(Gg) of Theorem 14.11 We could relax 
the assumption in this way if 30, Conjecture 4.1] were true; this conjecture concerns the exact 
value of rjlGq) and s{Gq) under this weaker assumption. 

2. The restriction that exp(G) and q are odd, which is imposed in the second part of our result, is 
due to the fact that [30l Theorem 1.2] is only applicable in this case, yet it is well possible that the 
statement holds for 2-groups as well, in which case these assumptions could be dropped (cf. again 
[301 Conjecture 4.1]). 

3. The restriction in Theorem 14.21 that G/Gq is cyclic is very likely not technical. It seems quite 
unlikely that there is a uniform argument of this form to determine the precise value of the 
constants under the assumptions of Theorem 14.11 For example, note that in this more general 
setting, D*(G) depends on the precise structure of each of the p-subgroups of G (also see the 
results in 'W). Yet, imposing the assumption that G is a group of rank 2, and thus each p- 
subgroup has at most rank 2, the values of D(G), ?/(G), and s(G) are known, and we additionally 
determine Sdfi{G) for any d (see Section [S]). 
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5. On SdN(G) FOR GROUPS OF RANK TWO 

In this section, we determine Sdm{G) for rank 2 groups G. For the proof, we make use of the fact that 

(5.1) s(C™©C„) = 2n + 2TO-3 

when 1 < m\n (see |18l Theorem 5.8.3]), which is essentiaUy a consequence of the Kemnitz Conjecture, 
verified by Reiher [37]. We also need the fact that 

(5.2) D{Cra © C„) = m + n - 1 
when 1 < m \ n (see [TSl Theorem 5.8.3]). 

Lemma 5.1. Let G = Gm ® Gn with 1 < rn | n, and let t G N. If S E J^{G) is a sequence with 

\S\>it-l)n + sMG), 

then S has a decomposition S = Si ■ . . . ■ StS' with each Si zero-sum, \Si\ — n for i £ [l,i ~ 1], and 
S'f I e {n, 2n}, where Si, . . . , Sn,S' £ ^{G). 

Proof. In view of Theorem 14.11 1(b). we know that |S"'| > s„n(G) imphes that S" G ^{G) contains a 
zero-sum sequence of length n or 2n. From Proposition 13.31 and Lemma |3.2[ we know 



(5.3) s„n(G) > D*(G ®Gn)=n+ D*(G) - 1 = 2n + m - 2. 
From (j5.ll) . we know 

(5.4) s(G) < 2n + 2m-3. 

In view of (j5.3|) and (|5.4|) . we have n + s„n(G) > 3n + to — 2 > s(G). Thus, in view of |5| > 

(t — l)n + s„N (G) , we can repeatedly apply the definition of s(G) to S to find t — 1 zero-sum subsequences 

5i, . . . , St^i with S'l • . . . ■ St-i I S and IS*,] = n for aU i. Let S" = S{Si • . . . • St^i)-^ . Then I5"'| = 

5*1 ~ {t — l)n > s„n(G). Hence, as remarked at the beginning of the proof, S" must have a zero-sum 

subsequence St with 15*4 1 = n or \St\ = 2n, completing the proof. D 



Theorem 5.2. Let d £ N and let G = Cm © G„ with 1 < m\ n. Then 

SdniG) = D*(G © Gd) = \cm{n, d) + gcd(n, lcm(m, d)) + gcd(m, d) - 2. 

Proof. When m = 1, this follows from Theorem l3.1l l. Therefore we assume to > 1. Since G has rank two, 
it follows that each p-component Gp has rank at most two, and thus D(Gp) = D*(Gp) < 2exp(Gp) — 1 
for all primes dividing n. Note that Lemma 13.21 implies that 



(5.5) D*(G©Gd) = lcm(n, d) -t- gcd(n, lcm(TO,d)) +gcd(TO,d) -2, 

while Proposition 13.31 shows that this is a lower bound for SdniG). It remains to show it is also an upper 
bound. We begin by considering two particular cases. 
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Case 1: d = n. li m = n, then (|5.5p becomes D*{G(BCd) — 3n — 2, and the resuh fohows from Theorem 
I4.1l lfb). Therefore we assume m < n. We proceed by a minor modification of the argument used for 
Theorem 14. Il l f b) . Since m < n, let n = km with fc > 2. Let K < G he a subgroup such that 

K^Ck and G/K^C^®C^ 

and let (/3 : G — s> G/K = C„i © Gm denote the natural homomorphism. Note, under the assumption 
d = n, that (|5.5p becomes 

D*{G®Cd) =2n + m-2. 
Let S € ^{G) with 15*1 = 2n + m — 2. By the previously handled case (d = m = n), it follows that 
Smf^{G/K) = D*{G/K © C™) = 3m - 2. Thus 

|(^(5)| == IS*! = (2fc - 2)to + 3to - 2 = (2fc - 2)m + s„N(G/ii:). 

Applying Lemma [5. II to ip{S), we find a product decomposition 5 = 5*1 • . . . • S2k-iS' with each S'i being 
zero-sum modulo K and of length IS'i] G {m, 2m}. Let t : G — J- G©(e) = GffiG„, where ord(e) = n, be the 
map defined by letting i{g) = g+e. Then, since each Si is zero-sum modulo K with length a multiple of m, 
it follows that ^(^(S'i)) G if© (me) ^ Cfc©G/c for each i G [l,2fc-l]. Since D(Gfc©Cfc) = 2fc-l by ([57 



applying the definition of D{Gk © Gfc) to the sequence Yl^J^ cr(i(S'i)) G 7^(iir © (me)) yields a nonempty 
zero-sum sequence, say indexed by / C [1, 2fc — 1]. Thus = o'(J|^g^ ^{Si)) = ""(IliG/ ^i) + I Yliei '^'ile, 
whence Yiiai ^i ^ -^(G) is a nonempty zero-sum subsequence of S whose length is divisible by ord(e) = n, 
as desired. This completes the case d = n. 

Case 2: d \ n. Let u = '^'"^™' ' = ^^^ ^-. and v ~ j^^ ,'^ ^-. . Note Mwd = n. Let iiT < G be a subgroup 
such that 

K^Cu® Guv and G/K ^ Ggcd(m,d) © C'd 
and let iy9 : G ^> G/K ^ Ggcd(m,d) © G^ denote the natural homomorphism. Note, under the assumption 
d I n, that (j5.5p becomes 

(5.6) D*(G © Gd) = n + lcm(m, d) + gcd(m, d) - 2. 
Let 5 G ^(G) be a sequence with 

l^l = 71 + lcm(m, d) + gcd(m, d) - 2 = {uv + u - 2)d + 2d + gcd(m, d) - 2. 

In view of Case 1 and (|5.5I) . we have SdN(G/i4r) = D*{G/K © Gd) = 2d -I- gcd(m, d) - 2. Thus, applying 
Lemma 15.11 to (p{S), we find a product decomposition S = Si ■ . . . ■ Suv+u-iS' with each S'i zero-sum 
modulo K and of length divisible by d. But now, in view of (J5.2I) . the sequence nr=i " ^ (5'i) G J'{K) 
has length uw + m — 1 = D(G„ © G„„) = D(iir). Hence, applying the definition of ^{K) to n"=i "~ ^■('^'i), 
we find a non-empty zero-sum subsequence, say indexed by / C [l,uv -\- u — V\. Thus cr(J|jgj Si) — 0. 
Moreover, since d\ \Si\ for each z, it follows that d | | HiG/ "^^l' ^^ desired. This completes the case d | n. 

We now proceed to show 

(5.7) SdN(G) < lcm(n, d) -n + Sgcd(„,rf)N(G). 

Once (|5.7p is established, then, applying Case 2 to Sgcd(n,d)N(G) and using (j5.6p . we will know 

SdN(G) < lcm(n,d) -71+ D*(G©Ggcd(„,d)) 

= lcni(n, d) — n + (ii + lcin(?7i, gcd(ii, d)) + gcd(?7i, gcd(n, d)) — 2) 
= lcni(n, d) -|- lcm(m, gcd(n, d)) -|- gcd(m, d) — 2, 

which is equal to D*(G © G^) by Lemma [?^ In consequence, once (|5.7p is established, the proof will be 
complete. We continue with the proof of (15.71) . As (|5.7p holds trivially when d | ti, we assume d | n. 
Let an = lcm(7i, d). Then, since d -j" ii, wc have a > 2. Let S G J^{G) be a sequence with 

(5.8) IS"! = lcm(7i, d) - 71 -I- Sgcd(n,d)N(G) = (a - 1)71 + Sgcd(n,d)N(G). 
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By Case 2 and (I5.5p . we have 

(5.9) Sgcd(„,d)N(G) = n + lcm(m, gcd(n, dj) + gcd(m, gcd(n, d)) - 2 > n + to - 1. 

Thus it follows from (|5.ip that 

2n + Sgcd(„,d)N(G) > 3n + TO - 1 > s(G). 

Consequently, in view of (15.81) and a > 2, it follows, by repeatedly applying the definition of s(G) to S, 
that we can find a — 2 zero-sum subsequences Si, ... , Sa-2 G -^(G) such that Si- . . .■ Sa-2\S and 15^1 — n 
for ah i G [1, a - 2]. Let S' = S{Si ■ ...■ Sa-2y^- Then, in view of fjb^ and Case 1, we have 

|S"| = IS"! - (a - 2)n = n + Sged(„,d)N(G) > 2n + rri - 1 > s„n(G). 

Hence, since s„n(G) < 3n, applying the definition of s„n(G) to 5" yields a zero-sum subsequence Sa-i \ 5" 
with 15*0-11 = n or |5q_i| = 2n. If IiSq-iJ = 2n, then 5*1 • ... • Sa-i is a zero-sum subsequence of 5 
with length (a — 2)n + 2n — an — lcm(n, d), which is a multiple of d, and thus of the desired length. 
Therefore we may instead assume |S'q_i| — n. Let S" — S{Si ■ . . .■ Sa-i)~^. Then |5"| — \S\ — {a~l)n = 
Sgcd(n.d)N(G), SO applying the definition of Sgcd(n,rf)N(G) to S" yields a zero-sum sequence So \ S" with 
length 1 5*0 1 — fco gcd(n, d) for some fco S N. 
Since an = lcm(n, d), it follows that 

d = agcd(n,d). 

Let n = n' gcd(n, d). Then, since d = a gcd(n, d), we see that 

gcd(a,n') — 1. 

If fco = mod a, then 

I'S'ol = kogcd{n,d) = agcd{n,d) = mod agcd{n,d), 

in which case, since a gcd(n, d) = d, we see that 5*0 is a zero-sum subsequence of length divisible by d, as 
desired. Therefore we may assume fcg ^ mod a. 
Observe that 

\Si ■ ...■ Sj\= jn = jn' gcd(n, d) for j £ [1, a - 1] . 
Thus, since gcd(Q!,n') — 1, we conclude that 

"L — J? — jtI'^iI' — J? — Trl'S'i'S'21,- ■ ■ , — jj — j-l^i • . . . • S'q-iI} 
gcd(n, d) gcd(ri, d) gcd(Ti, d) 

is a full set of nonzero residue classes modulo a. Consequently, since fco ^ mod a, we can find 
fc G [1, a — 1] such that o-cd^i d) 1*^1 • • • • • 5^1 + fco = mod a, in which case 

l^o^i • . . . • 5*^1 = jS*! • . . . • 5fc| -f fcogcd(Ti, d) = mod agcd(Ti, d). 

Since agcd(n, d) = d, this means that 5051 ■ . . . ■ Sk is a subsequence of S with length divisible by d. 
Moreover, since each Si is zero-sum, it follows that the subsequence 5*051 • . . . • 5*^ is also zero-sum, whence 
we have found a zero-sum sequence of the desired length, completing the proof of (j5.7p , which completes 
the proof as remarked earlier. D 
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6. Upper bounds for the lengths of zero-sum subsequences 

Let _ff be a Krull monoid with class group G and suppose that every class contains a prime divisor. The 
investigation of sets of lengths of the form Liuv)^ where u,v G H are irreducible elements, is a frequently 
studied topic in the theory of non-unique factorizations (see for example [181 Section 6.6]). Only recently, 
a close connection of this topic with the catenary degree c{H) of H was found — see the invariant ~\{H) 
introduced in J17j . As is well-known, the study of sets L{uv) translates into a zero-sum problem as 
follows: pick two minimal zero-sum sequences U and V over G and find product decompositions of the 
form UV = Wi ■ . . . ■ Wk with M^i, . . . , Wk minimal zero-sum sequences over G. To control the number 
k of atoms in such a factorization, it is desirable to be able to find zero-sum subsequences of the (long) 
zero-sum sequence UV with bounded lengths (see Condition (6) in Lemma WJ\ . 

Thus, in zero-sum terminology, we have to study conditions which imply that, for a given d € [1, D(G) — 
1], every zero-sum sequence A G J^{G) of length |yl| > D{G) + 1 has a zero-sum subsequence T of length 
\T\ G [l,d]- Since, by definition, D(G) is the maximal length of a minimal zero-sum sequence, it makes 
no sense to consider the above question for sequences A of length less than D(G) + 1. We start with a 
simple characterization of this property which allows us to obtain a natural restriction for d. 

Lemma 6.1. Let rf G N with D(G) < 2d — 1. Then the following statements are equivalent: 

(a) For all U,V £ A{G) with \UV\ > 2d, there exists a zero-sum subsequence T of UV of length 

\T\e[l,d]. 

(b) For all U,V £ -^{G), there exists a zero-sum subsequence T of UV of length \T\ G [l,d]. 

(c) Every zero-sum sequence A G J'{G) of length \A\ > D(G) + 1 has a zero-sum subsequence T of 
length \T\ G [l,d]. 

Proof (a) ^ (b) Let U,V e A{G) be given, say \U\ < \V\. If \UV\ > 2d, then the assertion follows 
from (a). If \UV\ < 2d, then we set T = U and get 2\T\ < \UV\ < 2d. 

(b) ^ (c) Let A G J^{G) be zero-sum. Then there are Ui,...,Uk G .4(G) such that A = Ui ■ . . . -Uk- 
Since |^| > D(G) -I- 1, it follows that fc > 2. Thus there exists a zero-sum sequence T with T \ U1U2, and 
hence with T | A also, such that \T\ G [1, d]. 

(c) => (a) Obvious. D 

Remark 6.2. Let d G N. In general, none of the statements in the previous lemma can hold without the 
assumption D(G) < 2d — I. This can be seen from the following example. Take G = H ® H such that 
D(G) — 2D{H) — 1 (note that this holds true if H is cyclic or a p-group). Then there are U,V € A{G) 
such that (supp(C/)) fl (supp(y)) = {0} and \U\ — \V\ = D(iJ). Thus the only nonempty zero-sum 
subsequences of UV are U and V, which have length 

1^1 = m = 2^. 

We give the main result of this section; see below for groups fulfilling the assumptions. 

Theorem 6.3. Let d E N with D(G) < 2d — I and suppose that SdniG) < 3d — 1. 

1. Every sequence S G J^{G) of length \S\ ~ Sdn{G) has a zero-sum subsequence T of length \T\ G 
[l,d]. 

2. Every zero-sum sequence A G J'{G) of length \A\ > D(G) -f 1 has a zero-sum subsequence T of 
length \T\ G [l,d]. 

Proof. 1. Let S G J'{G) be a sequence of length |5| ~ Sdn{G). Since Sd^iG) < 3d — 1, S has a zero-sum 
subsequence T of length |r| G {d,2d}. If |r| = d, then we are done. If |r| ^ 2d, then 2d > D(G) + 1 
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implies that T has a product decomposition T — T1T2 with Ti and T2 nonempty zero-sum sequences. 
Clearly, we have min{|Ti|, IT2I} e [1, rf]. 

2. Let A e ^{G) be zero-sum with \A\ > D(G) -I- 1. Then A is a product of two nonempty zero-sum 
subsequences, and if \A\ < 2d, then the assertion is clear as before. Suppose that \A\ > 2d + 1. If 
1^1 > 5dm{G), then the assertion follows from 1. Therefore we have 

(6.1) 2d+l< |A| <SdN(G) <3d-l. 

Now the sequence 

S = O'^A, where k = SdN{G) - \A\ e [1, d - 2], 

has a zero-sum subsequence T = O''' A' of length \T\ e {d, 2d}, where k' G [0, k] and A' \ A. If |r| = d, 
then A' is a zero-sum subsequence of A of length \A'\ G [l,d], as desired. If \T\ = 2d, then A' is a 
zero-sum subsequence of length 

\A'\ >2d~k^2d+\A\~ sm{G). 

Hence, A' A is a zero-sum subsequence (as both A and A' are zero-sum sequences) with length (in view 
of dH])) 

\A''^A\ = |yl| - l^'l < \A\ ~ {2d + \A\ - Sdm{G)) ^ sm(G) - 2d < 3d ^ 1 ~2d = d - 1. 

Moreover, since ((0|) implies |^| > 2d-|- 1 while A' \ T implies \A'\ < \T\ = 2d, we see that A'^^A is also 
a nonempty zero-sum subsequence, and the proof is complete in this case as well. D 

Results of the two preceding sections yield various classes of groups fulfilling the conditions of Theorem 
16.31 The groups covered by the assumptions of Theorem l4.1l l. thus in particular groups of rank two, fulfil 
the conditions of Corollarv 16.41 In the special case of groups of rank two, the result was first achieved in 
[TBI Lemma 3.6]. 

Corollary 6.4. Let exp(G) = n and suppose that D(G) < 2n — 1 and s„n(G) < 3n — 1. Then every 
zero-sum sequence A S ^(G) of length \A\ > D(G) + 1 has a nonempty zero-sum subsequence of length 
at most exp(G). 



Proof. This is a special case of Theorem 16.31 2. D 

Corollary 6.5. Let G be a p-group. Suppose there exists some i € [1,D(G)] such that (D*(G) + i)/2 
is a power of p. Then every zero-sum sequence A G J'{G) of length \A\ > D(G) + 1 has a zero-sum 
subsequence T of length \T\ G [1, (D*(G) -|- i)/2]. 

Proof We set d = (D*(G) -I- i)/2. Then 2d ^D*{G)+i> D(G) + 1, and thus Theorem O 2 (a) implies 
that SrfN(G) < D*(G) + rf - 1 < D(G) + d - 1 < 3d - 2. Therefore the assertion follows from Theorem 

D 



Note, if (D*(G) -|- l)/2 is a power of p, then the above result is best possible, as can be seen from the 
example discussed in Remark 16.21 
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